حل مساله گسترش یافته تخصیص کارکنان در شرایط عدم قطعیت

thesis
abstract

مساله تخصیص یکی از پرکاربردترین مسائل در زمینه تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. هدف مساله تخصیص تطبیق بهینه اجزای دو یا چند مجموعه است که در آن بعد مساله نمایان گر تعداد مجموعه هایی است که باید منطبق شوند. مساله تخصیص، همانند بسیاری از مسائل دیگر، برای پیاده سازی در شرایط و کاربردهای واقعی با مشکلات فراوانی روبرو است. یکی از اساسی ترین این مشکلات وجود عدم قطعیت در داده های دنیای واقعی است که نمی توان همواره آن ها را به صورت ساده، مدل سازی کرد. مساله تخصیص کارکنان که از مدل کلی مساله تخصیص نشات می گیرد یکی از مسائل بسیار پرکاربرد سازمان ها از جمله آستان قدس رضوی است. مساله ای که در این پایان نامه مدنظر قرار می گیرد، مساله تخصیص خدمت یاران بخش پیداشدگان به دفاتر این بخش در حرم مطهر رضوی است. از آنجا که ورود افراد متقاضی خدمت به هر دفتر به صورت تصادفی است، مساله به صورت "مساله تخصیص کارکنان در حالت تصادفی" فرموله می گردد که با توجه به وجود اسناد و سابقه مراجعات در گذشته و با استفاده از آزمون های شناخت توزیع، به توزیع احتمال آنها دسترسی وجود دارد. علاوه بر محدودیت نیروی انسانی، شرایط خاصی نیز برای تخصیص خدمت یاران به دفاتر در نظر گرفته می شود که از آن جمله می توان به مدنظر گرفتن حداکثر ظرفیت دفاتر، مهارت های خاص مورد نیاز دفاتر، گردش خدمت یاران در دفاتر در زمان های مختلف خدمت و حداقل خدمت یاران مورد نیاز در هر دفتر به ازای تعداد مشخصی از افراد مراجعه کننده اشاره نمود. تابع هدف مساله، مینیمم سازی هزینه است اما از آنجا که خدمت یاران این دفاتر به صورت رایگان خدمت می نمایند، هزینه مدنظر در تابع هدف مساله، با جریمه پوشش نامناسب و نیز پوشش ناکافی تقاضا که به صورت تصادفی وارد سیستم می شود، جایگزین شده است. با استفاده از پرسشنامه و نیز بکارگیری تکنیک تلفیقی تحلیل سلسله مراتبی و مجموع ساده وزنی، پارامترهای مدل محاسبه می شوند. در نهایت مدل ریاضی حاصل، از دو طریق شبیه سازی مونت کارلو و جایگزینی مدل قطعی معادل مدل تصادفی حل می گردد. مقایسه نتایج شبیه سازی با جواب حاصل از در نظر گرفتن مدل قطعی مساله نشان می دهد که می توان از طریق شبیه سازی به پاسخی بسیار با کیفیت تر دست یافت. همچنین مقایسه تخصیص دستی فعلی با نتایج حاصل از مدل نشان می دهد که در تخصیص دستی تعدادی از محدودیت های مدل نقض می گردند در حالی که استفاده از مدل سازی ریاضی مساله و شبیه سازی آن با ایجاد جواب های موجه و بهینه، مطلوبیت بیشتری را برای زائران در پی خواهد داشت.

similar resources

مدل سازی ریاضی مساله چندهدفه مکان‌یابی، تخصیص و توزیع کالاهای امدادی در شرایط عدم قطعیت

در این مقاله، تصمیمات مربوط به فازهای مختلف چرخه مدیریت بحران در قالب یک مدل برنامه‌ریزی ریاضی یکپارچه با فرض شرایط واقعی بحران مدل‌‌سازی می‌شود. اهداف، کمینه‌سازی تعداد افراد مجروح خدمت‌دهی نشده و کمینه‌‌سازی هزینه های امدادی در مناطق آسیب دیده هستند. بهینه سازی همزمان مسائل مکانیابی پایگاه های امداد، تخصیص منابع، توزیع و ارسال کالاهای امدادی و تخلیه مجروحین( شرایط قبل و بعد از بحران) از جمله ...

full text

تعیین شاخص سرمایه‌گذاری اقتصادی در تخصیص بهینه تسهیلات به صنعت گردشگری در شرایط عدم قطعیت

امروزه صنعت توریسم یکی از مهم‌ترین بخش‌های اقتصادی در بسیاری از کشورهای دنیا می‌باشد و توسعه آن در دستور کار بسیاری از دولت‌ها است. ایران نیز به دلیل داشتن مزیت‌های نسبی و طبیعی، تمدن باستانی و وجود آثار و ابنیه تاریخی و مذهبی از بستر مناسبی برای سرمایه‌گذاری در این صنعت برخوردار است. یکی از مهم‌ترین نهاده‌های اقتصادی که می‌تواند زمینه لازم را برای توسعه این صنعت مهیا سازد، اعطاء تسهیلات و کم...

full text

طراحی مدل تخصیص فرآورده های خونی در شرایط عدم قطعیت(مورد مطالعه: سازمان انتقال خون یزد)

خون و فرآورده‌های آن ، سرمایه‌ای با ارزش در حفظ جان بیماران است و در مواردی تنها داروی حیاتی و شفابخش برای بیماران می باشد، بنابراین باید از ضایع شدن و مصرف غیر بهینه آن خودداری شود. مسأله تخصیص خون و فرآورده‌های آن یکی از انواع مسائل تخصیص می باشد که یافتن جواب بهینه آن، می‌تواند منجر به کاهش مرگ و میر و اتلاف هزینه شود. در این پژوهش، مسأله تخصیص فرآورده‌های خونی در حالت تصادفی ارائه و مدل تصا...

full text

به کارگیری روش های فرآابتکاری در حل مساله زنجیره تأمین یکپارچه استوار در شرایط عدم قطعیت

در این پایان نامه، یک مدل برنامه ریزی خطی مختلط به منظور طراحی و برنامه ریزی یک شبکه زنجیره تامین یکپارچه، با جریان مستقیم و معکوس، با در نظر گرفتن هم زمان تولید، توزیع و فعالیت های لجستیک معکوس در نظر گرفته شده است. مدل جدید، چند مرحله ایی، چند دوره ایی، تک کالایی و یک شبکه لجستیک مستقیم و معکوس با پارامترهای غیر قطعی ودارای ظرفیت محدود می باشد. پارامتر های نامعین شامل تقاضا، میزان بازگشت و هز...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم اداری و اقتصاد

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023